Variable resolution Markov modelling of signal data for image compression
نویسندگان
چکیده
Traditionally, Markov models have not been successfully used for compression of signal data other than binary image data. Due to the fact that exact substring matches in non-binary signal data are rare, using full resolution conditioning information generally tends to make Markov models learn slowly, yielding poor compression. However, as is shown in this paper, such models can be successfully applied to non-binary signal data compression by continually adjusting the resolution and order to minimize the codelength of the past samples in the hope that this choice will best compress the future samples as well, a technique inspired by Rissanen’s Minimum Description Length (MDL) principle. Performance of this method meets or exceeds current approaches.
منابع مشابه
Wavelet Transformation
Wavelet transformation is one of the most practical mathematical transformations in the field of image processing, especially image and signal processing. Depending on the nature of the multiresolution analysis, Wavelet transformation become more accessible and powerful tools. In this paper, we refer to the mathematical foundations of this transformation. Introduction: The...
متن کاملA Novel Data Compression Technique for 420 Ma Current Loop Transmitters
This paper presents a new data compression method for current loop transmitters. In this method, the 4-20 mA current domain is divided into some equal pieces that are used for distinct data domain with a constant relative resolution, resulting in widening the signal span. This technique eliminated the need for high resolution ADC’s or DAC’s in communication of 4-20mA current loop signals. Furth...
متن کاملWavelet-based Image Modelling for Compression Using Hidden Markov Model
Statistical signal modeling using hidden Markov model is one of the techniques used for image compression. Wavelet based statistical signal models are impractical for most of the real time processing because they usually represent the wavelet coefficients as jointly Gaussian or independent to each other. In this paper, we build up an algorithm that succinctly characterizes the interdependencies...
متن کاملBitgroup Modeling of Signal Data for Image Compression
The splitting a non-binary input image into a number of lower, but not neccessarily binary, resolution subgroups is explored as a technique to improve lossless compression. The idea is to accelerate the learning in the Markov models used as part of arithmetic coders. Our technique typically improves on the \standard" JBIG method of using single (Gray coded) bit planes by approximately 4%.
متن کاملParameterized Markov Models for Efficient Compression of Grayscale Images
Introduction. Lossless compression using finite context variable order Markov models generally achieves smaller compression ratios for small and medium sized images than for text data of the same size. This is due to 1) the larger alphabet size, 2) the enormous number of different contexts especially in higher order models, and 3) quantization noise introduced during the digitization process. T...
متن کامل